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REMARKS 

Applicants have added references to a co-pending patent application to 
the specification and have corrected some typographical errors. No new matter 
has been added. 

Should there be any other outstanding matters that need to be resolved 
in the present application, the Examiner is respectfully requested to contact 
John E. Curtin at the telephone number of the undersigned below. 

If necessary, the Commissioner is hereby authorized in this, concurrent, 
and future replies, to charge pajonent or credit any overpayment to Deposit 
Account No. 08-0750 for any additional fees required under 37 C.F.R. § 1.16 or 
imder 37 C.F.R. § 1.17; particularly, extension of time fees. 



Respectfully submitted. 



By: 



HARNESS, piCB^r & PIERCE. P.L.C 




Joftjl E. Curtin, Reg. No. 37,602 



P.O. Box 8910 
Reston, Virginia 20195 
(703) 668-8000 
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[0003] QoS guarantees relate to a network's ability to provide a service 
with some level of data delivery assurance. This assurance is usually given in 
terms of guaranteed bandwidth, delay bounds or jitterll — ]] j)arameters which 
are important in RT applications. 
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[0025] In one embodiment of the present invention, controller 4 is 
operable to control the trsinsmission of instructions along pathways 4a,... 4n to 
APs 2a,... 2n (see FIG. 1) to initiate the beginning of beacon block 80. The 
beacon block 80 begins with the jamming phase 81a which is used to silence 
the associated users of APs [[2a.,... 2n]] 2a,... 2n for a time period (referred to as 
an Extended Interframe Space (EIFS) time period) that is long enough to ensure 
that no associated user is, or remains, transmitting. That is, during the 
jamming phase 81a, those users which are not transmitting are prevented from 
transmitting while those users that are transmitting cease their transmission 
before the end of the EIFS time period. 

[0027] In greater detail, assume, for example, that the beacon block 80 
starts at a time to. Any Request to Send (RTS) messages that originate before to 
and whose data and acknowledgement (ACK) transmissions are supposed to 
end after time to are ignored by the APs. TTius, at time to when data or ACK 
messages are transmitted, the only possible transmissions are RTS messages. 
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At time to, aU the APs start to jam the chamiel for a period longer than 
RTSjriME, where RTSJTIME is the time required for sending RTS messages at 
the lowest bit rate. As a result, all mobile users, including those that 
transmitted RTS messages at time to., sense the jammed signal and set their 
Network Allocation Vector (NAV) to EIFS. At the end of the jamming phase 81a, 
APs send their beacon messages in the beacon transmission phase 81b. 
Because beacon messages from two interfering APs may coUide, a controller, 
such as controller 4 in FIG. 1. may be operable to control APs 2a,... 2n by 
transmitting instructions to APs 2a,... 2n whereby the beacon transmissions of 
APs are synchronized such that no two adjacent APs in an interference graph 
are allowed to send their beacon messages substantially simultaneously. To 
reduce the overhead of a beacon block, AP beacon messages should be sent as 
quickly as possible. This beacon "sjnichronization" problem may be mapped to 
a graph coloring problem. In one embodiment of the present invention, one 
such graph coloring problem seeks to find the minimal number of colors that 
are needed to color an Interference graph, such that all nodes (e.g., APs) with 
the same color send their beacon messages substantially simultaneously (i.e., 
non-interfering APs send their beacon messages substantially simultaneously). 
The details of how the minimal number of colors is deterauned is beyond the 
scope of this application. One such method is disclosed in co-pending U.S. 
Patent Application No. z=^=^= 10/788,458 , the disclosure of which is 
incorporated by reference herein. 
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[0043] In yet a further embodiment of the present invention, one optimal 
slot assignment scheme is an NP-hard problem. Such a problem may be solved 
in a number of ways, one of which is described in co-pending Patent 
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Application No. =^=^= 10/788,458 the disclosure of which is 
incorporated by reference herein. 

[0044] A fiill discussion of the assignment techniques set forth in co- 
pending Patent Application No. ===== 10/788.458 is beyond the scope 
of the present application. Nonetheless, a brief discussion may aid the reader's 
understanding of the present invention. In general, the assignment techniques 
disclosed in co-pending Patent Application No. === 10/788,458 
produce slot assignments that are based on maximizing a lower bound of a 
slot-to-user ratio. It should be understood that the techniques in co-pending 

Patent Application No. 10/788.458 may be modified, or other 

techniques may be used which are not a part of co-pending Patent Application 
No. =:z=^^= 10/788.458 in order to maximize a lower bound of a slot-to- 
user ratio. Regardless of the technique used, the output of any technique 
should be an appropriate slot-to-user ratio. 

[0045] Continuing, the exemplary technique disclosed in co-pending 

Patent Application No. 10/788,458 can be broken down into two 

parts. In the first part, a coloring algorithm is supplied with interference 
graphs of the form G|V, E), and a number of colors ru, required by every node v 
G V in order to generate feasible slot assignments using a minimum number of 
colors, designated K. In another embodiment of the present invention, if a 
supplied interference graph G(V, E) comprises a imit disk graph, the coloring 
algorithm works as a 3-approximation algorithm, meaning that an optimal 
coloring solution needs at least K/3 colors. 



- 14- 



Application No. 10/788,460 
Docket No.: 29250-000999/US 



Page 13: 

[0046] The second part of the assignment technique disclosed in co- 
pending Patent Application No. 10/788,458 involves a binary 

search to maximize the minimum slot-to-user ratio p which requires no more 
than R slots. It iteratively selects a ratio p and sets the requirement of each 
node vE V to rv = [/9 • mv] colors. In addition, the assignment techniques 

disclosed in co-pending Patent Application No. 10/788.458 make 

use of the coloring algorithm to check whether or not there is a feasible slot 
assignment with R slots (colors). Based on the result, the assignment algorithm 
picks a lower or higher value for the ratio p until it quickly converges to an 
optimal ratio p. 
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